پایگاه اطلاع رسانی والیبال ایران - شهرام محمودی والیبال را از سن 9 سالگی و مسابقات بین مدارس شروع کرد ؛ تیم های نوجوانان وجوانان پیکان اولین حضور حرفه ای وی در والیبال بوده و اولین دستمزدش را در همان تیم با مبلغ 25 هزار تومان در 15 سالگی اش دریافت کرده است.
اولین تیم سوپرلیگی وی تیم آیدانه ی چالدران یکی از سه نماینده آن روز های استان آذربایجان غربی بود که بعد ازآن هم در تیم های پیکان تهران، پتروشیمی ماهشهر، آلومینیوم هرمزگان وکاله ی آمل سابقه عضویت داشته است ؛ راهنما و مشوق وی در زندگی والیبالی اش برادرش، بهنام محمودی لژیونر سابق والیبال کشورمان بوده است و به گفته ی خود شهرام ، برادرش راه را به او نشان میداده است که چطورتمرین کند و از نظر تجربی و روانی نیز همواره کمک وی بوده است. شهرام محمودی اوقات فراغت خود را بیشتر درخانه و درکنار همسر و خانواده اش میگذراند و همچنین گاهی نیز برای سوارکاری به باشگاه دوستش سری میزند. غذاهای مورد علاقه ی او آبگوشت و قرمه سبزی است و یک فرد احساسی و مهربان است و سعی می کند به دیگران کمک کند.